First evening we sat at the balcony of Al-Boom restaurant in Marina hotel. We really enjoyed the view over Mutrah corniche.