A couple of weeks back my boyfriend and I decided we wanted to go on our first holiday together. We decided to do this as a last minute ...