Правильно: в Кривом Роге.
Предложение односоставное.
Поиски интересующего Вас слова привели нас к неологизмам забукировать и забукать. Именно эти глаголы (восходят к англ. book) могут использоваться в значении «забронировать, зарезервировать». Первый глагол встретился на газетных страницах, а второй — на просторах интернета.
Корректно со скобками: в Бангкоке (Таиланд)...
Да, в этом предложении есть речевой недочет.
Орфографически и грамматически корректно: факт непроживания. Обратите внимание: приведенный Вами оборот — канцелярский.
Возможны оба варианта.
Если слова самый лучший поясняют слово новый (именно новый этап будет самым лучшим), то запятую нужно поставить. Вариант без запятой маловероятен, но он возможен, если человек уже объявлял о самом лучшем этапе жизни, а через какое-то время говорит (с иронией или без), что у него новый самый лучший этап.
В первом случае интонационно будет выделено определение самый лучший: новый, самый лучший этап в своей жизни. Во втором — определение новый: новый самый лучший этап в своей жизни.
Это так называемое эллиптическое предложение (самостоятельно употребляемое предложение с отсутствующим сказуемым). В таких предложениях при наличии паузы ставится тире, при отсутствии паузы знак не нужен. Приведенное Вами предложение едва ли возможно прочитать без паузы на месте пропущенного сказуемого, а потому тире нужно поставить.
Вместо дефиса нужно поставить тире.
 
                         
                 
                         
                         
                        