We found a hidden gem in St. Petersburg Beach. It's called The Black Palms. It was highly rated on Urbanspoon and we felt like Mediterranean food. We called for a reservations then his the road... on the scenic route, of course! Although it took a while to get to, it was definitely worth the drive. Our service team was excellent. When trying B's food they actually tried to bring me my own spoon... I was too quick but it did become a game by the end of the evening. B had the gazpacho to start. For our entree we shared the paella for 2. It was filled with saffron orzo and as many types of gulf seafood as you could think of: shrimp, mini scallops, large scallops, octopus, clams, mussels, and fish. It was absolutely amazing! We also shared a few desserts around the table for dessert. It was nice to try a few without having to eat an entire dessert! Here a a few photos to entire you to try this restaurant next time you are in the area!