My top tip for solo travelers is to book for 2 people — even if it costs more.