Khu nghỉ dưỡng Tân Sơn Nhất Côn Đảo mang tên “Côn Đảo Sea Travel Resort” trước đây nằm ở trung tâm Côn Đảo. Resort này có bãi biển riêng với nước sạch, được xây dựng bằng gỗ trong khu vườn rộng và lãng mạn. Diện tích bãi biển đủ lớn để phục vụ cho cắm trại và bắn, các hoạt động thể thao và du lịch ngoài trời ở Côn Đảo.