Step 1: Recall the durability requirements of IS 456:2000.
Concrete exposed to coastal or marine environments requires higher durability because of chloride attack and severe exposure conditions.
Step 2: Identify the recommended minimum grade.
As per IS 456:2000, the recommended minimum grade of concrete for coastal exposure is
\[
\boxed{\mathrm{M30}.}
\]
Hence,
\[
\boxed{(C)}
\]
is the correct answer.