If you are a fan of affordable Mediterranean and Middle Eastern dining with an incredible sea view, then Bilboa is one restaurant you don’t want to miss.