Brush up on your Portuguese and experience the Capital of Mozambique. Mozambique is well known for its best sea-food and boasts some of the finest white beaches on the warm Indian ocean. If you are a history lover, Mozambique is preserved with a lot of Portuguese colonial architecture.