The Britannic Explorer will offer the height of luxury - but the same trip is possible on a more modest budget, without sacrificing comfort