To find a starfish in Florida, search the beach shore, in the ocean, or in rocky areas underwater. To find starfish at the beach, search on top of the sand or just below the sand between the first and second sandbar. Additionally, search the beach shore during low tide for sea stars.