Если это обращение к двум или нескольким людям, то верно: Наш город удивит вас и не оставит равнодушными.
С прописной буквы в образных названиях городов пишется только первое слово – Город, остальные слова в названии следует писать со строчной буквы.
Правильно: в город Москву.
Множественное число существительного выбирается при намерении или необходимости подчеркнуть, что речь идет о разных понятиях. Но возможно и единственное число существительного, т. к. эти понятия внутренне связаны между собой (оба флота входят в состав ВМФ России).
Если и наоборот замещает собой член предложения (как в приведенном примере), то запятая не ставится. Если и наоборот замещает целое предложение, то запятая ставится: Кто не занимается хозяйством, тот часто путает морковь с редиской, и наоборот.