What should I order at Costas Restaurant?

Costas Restaurant is especially known for its grouper, octopus, and Greek seafood dishes, with grouper mentioned often in reviews and the Captain's Platter singled out for the fish. Reviewers also frequently mention sangria and flaming cheese, which makes the restaurant feel like a place for both classic Greek plates and shareable specialties.

Reviewers most often recommend the Captain's Platter with grouper, shrimp saganaki, chicken souvlaki sandwich, Greek salad, and the gyro. Other specific favorites include broiled feta cheese, stuffed zucchini with lemon sauce, octopus, and grouper stuffed with feta and spinach, with several people saying the portions are large and satisfying.

The vibe is relaxed, welcoming, and low-key, more like a local bistro than a fancy dining room. People describe the patio as charming and cozy, and the restaurant works well for couples, friends, and groups who want a casual meal near the Sponge Docks in Tarpon Springs.

Yes, reviewers consistently call the prices fair, low, or more than reasonable, especially for the portion sizes. Guests mention big servings of shrimp saganaki, large Greek salads, and lots of meat in the gyro, so the value is strong for a Greek and seafood meal in Tarpon Springs.

Several reviews say Costas can still seat people quickly even when nearby restaurants have long waits, including during festivals and other busy days. If you want a smoother visit, the outdoor seating is an option, and the restaurant has its own parking lot right next to the building, which helps in the crowded Sponge Docks area.