I'm sure it has been asked a million times, but we are first-timers to Malta and in our early sixties. We will be staying for 3 weeks - last week of May, first 2 of June. We like history, museums, city life, walking. We are looking for a place close to public transport and would love to have some outdoor space. Are there grocery stores in downtown Valletta, also would like proximity to fresh fish shops ... and wine of course :-) Is it safe in the city at night?