My Mom and I both agreed we had one of the best overall dining experiences EVER at Paradisio 37 in May. We had a reservation for close to sunset and waited for an outside table and it was well worth it. They had an accoustic artist playing outside that night and it was kind of loud, but he was really good and played great music. Our waiter was really great, and watching the sunset while listening to Bob Marley and Jack Johnson covers was fabulous.
Now, the food...
TRY THE CRAZY CORN! DO IT! You will absolutely not forget it, it was so amazing I have tried several times to re-create it at home. Its so simple you'll be shocked that you've never thought of it before, but it's fantastic. Its an appetizer, but it's really large and you could totally eat it as an entree. It was perfection! I also had a fantastic margarita, one of their special ones, but I can't remember what was in it. In fact, that crazy corn was so amazing I can't remember exactly what I had for my entree, LOL. I think it was fish, I'll have to think about that, but I remember it being delicious. We loved eating there and would have no problem recommending it to anyone, especially at sunset.