Valletta
The only tourist trap would be the horse carriage taxi's. But unlike many countries you do not get hassled and I am sure that if you like that sort of thing, a trip around the city in a horse drawn carriage could be fun. Negotiate a price first. Walking around the city is really interesting, also it is hard to get lost and it is also not that big a place.







