"Encountering Sea Creatures At Mosquito Bay Beach—also known as Starfish Beach—on Vieques Island in Puerto Rico , you'll find tons of colorful starfish. While the beach itself is small, it's still beautiful and perfect for a scenic walk. You won't get bored searching for sea creatures in the water."