Thanks again for the advice and tips. We pretty much decided that Valletta will be a bus destination. Maybe drive to one of the close towns and park and ride in; if that is feasible.
Really looking forward to the local cuisine and trying Maltese Wine. Both are something you normally do not see in US.