We loved staying at Lorenzo & Rita's apartment. They picked us up from the airport & were very friendly and helpful with lots of information. This was my first time to Malta, so I wasn't exactly sure where to stay, but after driving around the island, I think St Paul's Bay is the best location. It has a nice village feel to it and it isn't too touristy like some other areas. The big balcony with the amazing view was definitely a highlight. Lorenzo also organised a car to rent with Mario from Percius Car Rental who was so accommodating and even bought the car to the apartment late on a Sunday night....now that is excellent service. I would definitely recommend staying here, it was awesome!!