One of the first decisions when planning a journey should be where to rest your head each night. Your selection of accommodation is what will set the mood, offer respite after a busy day, and may even become part of its own story you will tell when you go back.