Начинать с 3-й, подводные - там паршивая стрельба и крафт. Решение - установить на New Vegas мод Tale of Two Wastelands, позволяющий играть сюжет 3-й части, но с улучшениями, появившимся в NV.