This newly renovated restaurant is now serving up authentic dishes from the Mediterranean region with a fantastic view of the Arabian Sea...