The best hotels in Malta are anchored in deep history, offering elegance and charm amid baroque splendor. Check out picks and book!