The perfect base to explore Palermo from, perfect for couples