Shinryaku! Ika Musume

Fed up with mankind polluting the ocean Squid Girl comes to the surface to invade and dominate our world. She doesn't come much further than the beach restaurant where she becomes a waitress.