Whether its a tranquil getaway or a holiday full of culture and history you're looking for, this stunning destination offers both at a cheap price