I tried the new restaurant Seabean recently in Port Douglas. The menu is a mixture of spanish, Greek and Italian food, with tapas style starters and a great variety of mains and desserts. They also have a good wine list, and a variety of daily specials.
My husband had a few tapas as his main meal including Kefalograviera cheese (similar to Saganaki), meatballs, chorizo, and calamari, which were all fantastic. I had the vegetarian paella, the serving size was quite large and came with a good variety of vegetables and was topped with feta cheese.
I would definitely visit this restaurant again when holidaying in Port Douglas.

Approximate cost: $20-$25

This restaurant is open from 5pm onwards 7 days per week. They have amazing selections of tapas which are very tasty. We had the pork belly as a main course with assorted vegetables and were very happy with our selection

Approximate cost: $32