para hacer, primero hay que querer. si quieres bajar de peso ya diste el primer paso. bien.
la natación puede ser como complemento más adelante, por que es caro, no hay en todas las comunas, depende del clima si te animas a ir, etc
el consejo es primero hacer algo con los alimentos, si ahora comes 100% al día trata de comer 95% un tiempo, luego más adelante comes 90%. Y así. Con pequeños cambios como una cucharada menos de azúcar al té, un pan menos al día, comer más ensalada y menos comida chatarra al almuerzo, menos mayonesa, NO bebidas gaseosas, ya estás ganando (bueno, quitando en este caso). Para dietas más estrictas ver nutricionista, pero como te digo, con cambios chicos paulatinos y constantes en el tiempo no hay para qué.
Ahora con respecto a la actividad física, lo mejor sería un gimnasio, con 3 veces a la semana, una rutina de 45 minutos sin matarte (trotadora o bici estática / pesas), en 3 meses tu cuerpo es otro.
Si tienes la posibilidad, trata de caminar más en la semana, no uses la escalera mecánica, sale a pasear en bicicleta el fin de semana, etc.