Paul's place is very nice and it's in the center of Valletta! Highly recommended.