Restaurants near Sheraton Sand Key Resort

The service and the food is always excellent not expensive and you get a lot for your money. Definitely recommend.

Try the paella! Another great experience - this time for our anniversary. You cannot top the view across the water and the menu delivered as always. I've been locked into the same few items every time we visit. This time I decided to try the Paella a la Valenciana, and it was spectacular. Great experience.

We are on vacation from Colorado and this restaurant hit the spot. Steak and catch of the day were prepared perfectly and the appetizers were great as well. Service was top notchctoo!

The service was excellent, and the view is fantastic. We each ordered steaks and they were cooked to perfection. You need to bring back that creamed spinach that we love!

Dined on Memorial Day weekend 2025 Sunday evening. Our server Julie was very pleasant, kind, attentive, friendly and professional. She was hustling every moment! Despite having to take care of several tables she never lost her focus and continued to offer excellent service. You could immediately tell that she enjoyed her job and it showed! If ALL servers in ALL restaurants could be just like her it would be a perfect world! The crusted calamari piccata appetizer was excellent. The Cesar Salad was executed nicely. My wife had the mushroom stuffed tortellini and she did not like the taste. I sampled one of her tortellini’s and I did not like it either. It had an “off” taste to it but it could be that it just wasn’t to our liking. Our server removed it from our bill which was appreciated. Our server apologized and asked if there was anything else that she could get for her and my wife decided that her burrata appetizer and the bread that was served was enough for her this evening. My filet mignon was cooked perfectly medium rare and it was tender. Our desserts were delicious. I had the pineapple upside down cake and my wife had the sticky toffee pudding. This is our second visit to Rusty’s and it certainly will not be our last. I am a retired executive chef with over thirty years in restaurant and FOH hotel restaurant management. If only I could have had the pleasure of hiring a server as competent as Julie who took care of us on this Sunday evening. A quick word of advice to Rusty’s food & beverage manager. DO NOT Julie go anywhere! Do whatever it takes to keep her happy and a key member of your service staff. Servers like her are a rare find!