This is a French restaurant belonging to a worldwide restaurant chain.
The cafe in Larnaca mall has quite cramped indoors seating area and spacious outdoor terrace. It's usually extremely crowded for a reason - the chain serves one of the best French cuisine in the Island. Other Paul cafes are located in Limassol and Nicosia. This has one of the best taste of the four.
Indoors it feels spacious and airy